题目链接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意： 给出 ...

【AtCoder3611】Tree MST（点分治，最小生成树） 题面 AtCoder 洛谷 给定一棵\(n\)个节点的树，现有有一张完全图，两点\(x,y\)之间的边长为\(w[x]+w[y]+ ...

D. Maximum Distance 题目链接：https://codeforces.com/contest/1081/problem/D 题意： 给出一个连通图以及一些特殊点，现在定义cos ...